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ABSTRACT 


A method and apparatus for assigning a logical level number to a symbol 
in a key comprising a string of symbols, and storing an entry for the key in a level of 
nodes in a multiway radix tree based at least in part on the logical level number instead of 
on a path between nodes representing every symbol in the key. 
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